/**
 * @author wxy
 * InsertSort
 */
public class InsertSort {

    public static void sort(int[] arr){
        for(int i=0;i<arr.length;i++){
            for(int j=i;j>0;j--){
                if(arr[i]<arr[j]){
                    //exchange
                    break;
                }
            }
        }
    }
}
